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Abstract. C.H. Yang discovered a polynomial version of the clas- 
sical Lagrange identity expressing the product of two sums of four 
squares as another sum of four squares. He used it to give short 
proofs of some important theorems on composition of (5-codes (now 
known as T-sequences). We investigate the possible new versions 
of his polynomial Lagrange identity. Our main result shows that 
all such identities are equivalent to each other. 

2000 Mathematics Subject Classification 17A75, 05B30 

1. Introduction 

C.H. Yang [U HI [10] discovered a polynomial version (see below) 
of the classical Lagrange identity on the product of two sums of four 
squares. He used his identity to give short and elegant proofs of some 
important theorems [10] in combinatorics of binary and ternary se- 
quences. These results provide new methods for the construction of 
several classes of combinatorial objects such as T-sequences, orthogo- 
nal designs, and Hadamard matrices [HI [TO]- Our motivation and the 
main goal was to investigate the possible new versions of the polyno- 
mial Lagrange identity. However, our main result shows that all such 
identities are equivalent to each other (for the precise statement see 
Theorem 14.11) . 

Let A = Z[z, z~ l ] be the Laurent polynomial ring over the integers 
Z. For any / = f(z) = J2k a k zk e A a k £ Z, we define its conjugate 
as /* = /(z^ 1 ). We also say that Oq is the constant term of / and write 
CT(/) = a . Note that CT(//*) = J2 k a l- Let A o be the fixed subring 
of A under the conjugation, i.e., A = {/ G A \ f = /*}. It is easy to 
see that A = Z[z + z~ 1 ]. We embed the polynomial ring Z[t] into A by 
sending t — > z + z~ l and view A as a Z[£]-algebra. It is easy to check 
that A = Aq © Aqz. Thus A is a free Z[£]-module of rank 2. 

Key words and phrases. Laurent polynomial ring, polynomial Lagrange identity, 
octonion algebra, composition algebra. 
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We are mainly interested in the free A- module E = A A . When 
viewed as a Z[t]-module it is again free but now its rank is 8. For any 
x = (x ,Xi,x 2 ,x 3 ) G E we define its norm as N(x) = J2k x k x t- Thus 
N : E — » Aq is a quadratic form on the y4 -module E. 

Now we state the Lagrange identity for Laurent polynomials (mod- 
ified Theorem 1 in [ID]). Let x = (xk), y = (yk) £ E and define 
(p, q, r,s) G E by Yang's formulae: 

q = x oVi + xiVo + x lvl ~ x lV2i 
r = x y 2 - x* x yl + x 2 y* + x* 3 yl, 
s = x y 3 + x\y* 2 - x* 2 y\ + x 3 y* . 

We can use these formulae to define an Ao-bilinear multiplication "o" 
on E by x o y = (p,q,r,s). It is straightforward to verify that the 
Lagrange identity N(x o y) — N(x)N(y) is indeed valid. 

We shall see in the next section that (E, o) is in fact an octonion 
algebra over Z[t]. In Section |3] we give an explicit description of the 
orthogonal group O(N) of the pair (E, N), see Theorem 13.41 In Section 
HI we show that all Ao-bilinear multiplications on E satisfying the La- 
grange identity are equivalent, in the sense defined there, to the above 
multiplication "o". 

Our main result can probably be generalized by replacing Z with a 
more general commutative ring. We decided not to pursue this here in 
order to preserve the essentially combinatorial flavour of the original 
problem. 

We are grateful to the referee for correcting a couple of errors in the 
original proof of Lemma I4.3[ for giving the stronger result in Theorem 
4.3, and for his other detailed comments and suggestions. 

2. Yang formulae define an octonion algebra 

We make A = Zf^z -1 ] into a Z[t]-algebra via the homomorphism 
Z[£] — > A sending t — > z + z~ l . We shall often identify Z[t] with its 
image Aq under this homomorphism. According to the definition in 
[U Chapter III, §2], A is a quadratic Z[t]-algebra. By using the basis 
{l,z}, we see that its type is (— l,t). Indeed we have z 2 = —1 + tz. 
Moreover, (A, *) is an example of a Cayley algebra (see loc. cit.). 

Let H = A x A, a free A-module of rank 2. We shall also view it 
as a free Z[t]-module of rank 4 with basis (1,0), (z,0), (0,1), (0,z). 
We make H into an associative noncommutative algebra by using the 
Cayley-Dickson process, i.e., we define the multiplication in H by 

(a, 6)(c, d) = (ac — d*b, be* + da), a, b,c,d G A. 
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The involution "*" on A extends to an involutory anti-automorphism 
of H by setting 

(a, b)* = (a*, —b), a,b G A. 

Thus H is an example of a quaternion algebra over Z[i], see Zoc. czt. 
No. 5, Example 2. As such, it has type (—l,t, — 1). 

Let E = H x H, a free A-module of rank 4. We shall also view it as 
a free Z[t] -module of rank 8 with basis 

e = (1,0,0,0), e = ze = (z, 0,0,0), 

ei = (0,1,0,0), ei =zei = (0,2,0,0), 

e 2 = (0,0,1,0), e' 2 = ze 2 = (0,0,3,0), 

e 3 = (0,0,0,1), ef 3 = ze 3 = (0,0,0,4 

We make E into a nonassociative algebra by using the Cayley-Dickson 
process once more. Thus, we define the multiplication in E by 

(u, v)(x, y) = (ux — y*v, vx* + yu), u, v, x, y e H. 

The involution "*" on H extends to one on E by setting 

(u, v)* = (u*, —v), u,v G H. 

Thus E is an example of an octonion algebra over Z[t], see |U Chapter 
III, Appendix]. By using the above basis, we find that the type of this 
octonion algebra is (— l,t, —1, —1). 

Let us write the above octonion multiplication in terms of the A- 
basis {e ,ei,e 2 ,e 3 }. For x = (x ,x 1 ,x 2 ,x 3 ) and y = (2/0,2/1,2/2,2/3), we 
find that 

xy = (x y - x x yl - x 2 y* 2 - x* 3 y 3 , 

XoVl + XlVl + X 22/3 - ^32/21 

£02/2 - x\yz + x 2 y* + x 3 yl, 
x* y s + x x y 2 - x 2 y x + x 3 y ). 

Hence, the map sending (x ,Xi,x 2 ,x 3 ) — > (x , Xi, x 2 , xQ is an isomor- 
phism of this octonion algebra with the algebra (E, o) defined by the 
Yang formulae. 

3. Orthogonal group 

It is obvious that U\ = {x G A | xx* = 1} is the group of invertible 
elements of A. It consists of the elements ±z k ,k G Z. In our proofs 
below we shall often use the following obvious fact: The subset U\ 
generates A as an additive group. 
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The ring homomorphisms <p : A — > C are parametrized by nonzero 
complex numbers w: By definition, the homomorphism ip w correspond- 
ing to w sends the indeterminate z to w. The homomorphism ip w is 
compatible with the involutions (conjugation on A and complex conju- 
gation on C), i.e, ip w (x*) = ip w (x) for all x G A, if and only if \w\ = 1. 

The following lemma will be used in the next section. 

Lemma 3.1. If m E Z is not a square, then the equation xx* = m has 
no solution in A. 

Proof. Assume that //* = m for some / G A. By applying the homo- 
morphism (pi we obtain /(1)/*(1) = m. As /*(1) = f(l) G Z, we have 
a contradiction. □ 

We also remark that, for x G A, CT(xx*) = implies x — 0, and 
CT(xx*) = 1 implies xx* = 1. 

Denote the general linear group of the A -module by GL(A ,-E). 
We introduce the orthogonal groups 

O(N) = {(p G GL(A , E) | N(ip(u)) = N(u), Vw G 
4 (Z) = G GL 4 (Z) | JV(¥>(«)) = N(u), Wu G Z 4 }, 

where Z 4 is considered as an additive subgroup of E = A 4 . 
Let Q : -B x E — >■ A be the polar form of N, i.e., 

Q(x,y) = N(x + y)-N(x)-N(y) 

3 

fc=0 

Note that Q is a symmetric A -bilinear 0(iV)-invariant form, and that 
Q is nondegenerate, i.e., its kernel is 0. 
Let us begin with a useful remark. 

Remark 3.2. An Ao-linear map tp : E — >■ preserving iV is automati- 
cally bijective, and so ip G 0(A). Indeed, as Q is nondegenerate, the 
injectivity is obvious. If S is the matrix of Q with respect to some 
Ao-basis of E, then det(tp) 2 det(S) = det(S) ^ 0, forcing det(y?) = ±1, 
and ip is bijective. 

The following result is crucial to this paper. 

Theorem 3.3. (a) The group 4 (Z) consists of entry permutations on 
Z 4 with arbitrary sign changes. 

(b) The set U[ = {x G A \ xx* = — (z — z^ 1 ) 2 } is equal to {z — z~ v )U\. 

(c) The unit sphere U4 — {x G E \ N(x) = 1} is equal to U| =0 C/iefc. 

(d) The sphere = {x G E \ N(x) = —{z — is equal to 
(z-z- l )U A . 
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Proof, (a) Fix a G 4 (Z). Let a{ei) = J2j a ij e j where G Z. From 
1 = N(a(ei)) = J2j a fj we see that, for each i, exactly one of is ±1 
and the other ones vanish. The rest follows easily. 

(b) By applying the homomorphisms ip±i to xx* = — {z — z^ 1 ) 2 , 
we conclude that x is divisible by z — 1 and -2 + 1, and so we have 
x = (z — z~ l )y for some y G A. As xx* = —(z — z~ l ) 2 yy*, we deduce 
that yy* = 1, i.e., y G U\. 

(c) Suppose x = (x ,xi,x 2 ,x 3 ) G U 4 . Then J2l =0 x k x* k = 1. By 
comparing the constant terms, we conclude that exactly one of the x k 
belongs to U\ while the other vanish. 

(d) Suppose x = (xk) G U' 4 . Then J2 k x k x* k = 2 — z 2 — z~ 2 . Hence 
^2i k CT(xkX* k ) = 2, which by the above remark implies that exactly one 
of the XfcS is nonzero. This nonzero component belongs to (z — z~ l )U\ 
by (b). □ 

Note that 4 (Z) = Ei^H^ is the semidirect product of the elementary 
abelian group E\$ of order 16 which acts on Z 4 by multiplying the 
coordinates with ±1 and the symmetric group £ 4 of degree 4 which 
permutes the coordinates. 

For u = (m , Mi, u 2 , u 3 ) G Uf we define a u G O(N) by <r u (x) = (ukXk), 
where x = (x^ G E. Then 

(3.1) T = {a u | u G Uf} 

is an abelian subgroup of O(iV). 

Any a G 4 (Z) extends uniquely to an A-linear element of O(iV), 
still denoted by a. Thus we consider 4 (Z) as a subgroup of O(N). 
Define r G O(iV) by t (x , X\, x 2 , x 3 ) = (xq, X\, x 2 , x 3 ), and define 
similarly Tk for k = 1, 2, 3. Let T denote the group of order 16 generated 
by the r^s. The group O(iV) admits the following factorization. 

Theorem 3.4. O(N) = T£ 4 r. 

Proof. Let ip G O(iV). Since <p(U±) = £/ 4 , for any index i there exist 
u-i G U\ and an index i' such that tp(ei) = Uie^ . Since the form Q is 
(^-invariant, the map % — > i! must be a permutation of {0, 1, 2, 3}. 
For any a G A we have a + a* G A and so 

</?((a + a*)ei) = (a + a*)^^/. 

Now let a G Lq, a 7^ ±1. Then each of the terms ip(aei), tp(a*ei), auie^ 
and a*UiCii belongs to U4, and the sum of the first two terms is not 0. 
It follows that (p(aei) is equal to atiie^ or a*Uieii. 

Assume that there exist a,b G Lq different from ±1 such that y?(aej) 
= auitii while tp{bti) = Vu^ey . Then y?((a + b)ei) = (a + b*)uiei', and 
by taking the norms we obtain the contradiction (a — a*)(b — b*) = 0. 
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Consequently, one of the following two identities: v?(ae«) = aMjCj/ or 
ip(aei) = a*Ui€ii must hold for all a G A. Equivalently, there exists 
Si G {0, 1} such that (pT^(aei) = auit^ for all a G A. Let 

3 

u = (Ui) G U{ and r = JJ rf G I\ 

i=0 

The composite j3 = c^ipr is A-linear and we have a~ 1 ipr(ei) = for 
all i. Hence, (p = a u /3r with a u G T, /3 G S 4 and r G T. □ 

4. Composition algebra structures on E 

In this section we determine all A -bilinear multiplications "•" on E 
which satisfy the (polynomial) Lagrange identity 

(4.1) N(x-y) = N(x)N(y). 

Since E is a free Ao-module of rank 8 and the form Q is nondegenerate, 
such algebra (E, •) will be a composition algebra in the sense of the 
definition in jH p. 305] provided that it has an identity element. 

We say that two Ao-bilinear multiplications * and o are equivalent if 
there exist <7i,ct2,t G O(N) such that x o y = t(<ji(x) * a 2 (y)) for all 
x,y G E. 

The following theorem is our main result. 

Theorem 4.1. Any A Q -bilinear multiplication "■" on E satisfying the 
Lagrange identity fi^Td is equivalent to the multiplication "o" defined 
by Yang 's formulae. 

Proof. We shall reduce the proof to the special case where eo is the 
identity element of the v4 -algebra (E,-). Then the assertion of the 
theorem follows from the next theorem. 

Define v4 -linear maps L, R : E — > E by L{u) = e • u and R(u) = 
u ■ eo- The Lagrange identity implies that L and R preserve N. By the 
remark Q L,ReO(N). 

Next we use a well known argument due to, at least, Kaplansky 
[3]. We have N^R-^x) ■ L _1 (y)) = N^N^y) for x,y G E. With 
x-ky = R^(x) ■ L _1 (y), we have 

(eo ■ eo) -k x = R~ 1 (eo ■ eo) • L~ l (x) = eo • L~ x (x) = x, 
x * (eo ■ eo) = R~ x (x) ■ L _1 (eo • eo) = R~ (x) ■ eo = x. 

Thus eo • eo is the identity element of the algebra (E, *). As eo • eo G U4, 
we have eo • eo = aei for some a G U\ and some index i. Hence, there 
exists a G O(iV) such that cr(eo) = eo • eo- If x oy = o" _1 (cr(x) * cr(y)), 
then eo is the identity element of the algebra (A,o). □ 
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We assume now that eo is the identity element of (E,-). Conse- 
quently, this is a composition algebra and the alternative laws 

(4.2) x ■ (x ■ y) = (x ■ x) ■ y, (x ■ y) ■ y = x ■ (y ■ y) 

are valid [4, p. 306]. The reader should consult this book for additional 
properties of composition algebras. We state only a few properties that 
we need. 

Define the Ao-linear map trace T : E — > Aq by T(x) = Q(eo,x). 
Then for any x G E we have 

(4.3) x ■ x - T(x)x + N{x)e = 0. 
Linearizing gives 

(4.4) x -y + y- x = T(x)y + T(y)x - Q(x, y)e , Wx, y G E. 

Clearly Aeo _L A 3 with respect to Q, where A 3 = Ae± + Ae2 + Ae^. 

Recall that we have extended the conjugation * from A to E in 
Section [21 Moreover, note that 

(ae + v)* = a*e — v , a G A, v G A 3 . 

It is easy to verify that 

(4.5) Q(x, z-y*) = Q(x -y,z) = Q(y, x* ■ z), Vx, y,z G E. 

The fact that in the next theorem one can assert that the two alge- 
bras are actually isomorphic is due to the referee. 

Theorem 4.2. Every A Q -algebra (E, •) satisfying the Lagrange identity 
Hi4-1^ and having eo as the identity element is isomorphic to the Yang 
algebra (E, o). 

We shall break the proof into several lemmas. 

Lemma 4.3. By replacing "■ " with an isomorphic multiplication, we 
may also assume that 

(4.6) (ae ) ■ V = ay 
for all a G A and y G E. 

Proof. Let us fix an index i and b G Ui. Then the right multiplication 
by bti belongs to 0(N), and Theorem 3.4 yields an index j as well as 
Uj G U\ such that (aeo) • {b&i) = u jaej for all a G A or (aeo) • {bei) = 
Uja*Cj for all a & A. Specializing a to 1 implies that j — i and Uj = b, 
hence (aeo) • ipei) = abei for all a G A or (aeo) • = a*bei for all 
a G A. 

1 For a simpler proof see Section [5] 
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Assume that (ae ) ■ (61 e^) = ab^i holds for all a G U\ and (ae ) • 
(^26i) = a*b 2 ei holds for all a G U\, for some units 61, b 2 different from 
±1. Then (ae ) • ((&i + &2) e i) = (ab\ + a*b 2 )ei holds for all a G C/i. By 
taking norms on both sides, we obtain that 

(1 - a 2 )hb* 2 + (1 - (a*f)b\b 2 = 

for all a G U\. This is clearly a contradiction. 

Since U\ generates A as an abelian group, we conclude that either 
(aeo) • (beA = abti for all a,b E A or (aeo) ■ (be^ = a*bei for all a,b G A. 
In particular, (aeo) • (bei) is A-linear in 6. 

If (ae ) ■ (&e ) = a*be for all a, 6 G A, then setting b = 1 gives the 
contradiction: aeo = a * e o f° r all a G A Thus we have (aeo) ' (^ e o) — 
a&eo for all a, & G A. For i / 0, there is an Si G {0, 1} such that 
7f(7f (ae ) ■ r- l (bei)) = abe { for all a,b e A. 

If r is the product of the rf* with i / 0, then r 2 = 1 and the 
multiplication "★" defined by x * y = t(t(x) ■ r(y)) satisfies all the 
requirements. 

Moreover, the map r : (E,*) — > •) is an isomorphism of unital 
Ao-algebras. □ 

We assume from now on that the identity (14. 6 p holds. This property 
will be shared by the modified multiplication which will be introduced 
in Lemma 14.61 

Lemma 4.4. For a G A and x G Ae\ + Ae 2 + Ae% we have x ■ (aeo) — 
a*x. 

Proof. Recall that Ae± + Ae 2 + Ae% is the kernel of the trace T and is 
perpendicular to Ae relative to Q. By using (14.41) . we obtain that 

x ■ (aeo) = x ■ (aeo) + (aeo) • x — (aeo) • x 

= T(ae )x + T(x)ae — Q(x, ae )e — ax 
= (a + a* — a)x = a*x. 

□ 

Lemma 4.5. For a,b G A and i 7^ we have (aei) ■ (bei) = —ab*eo- 

Proof. Since N is anisotropic, it suffices to show that N((aei) ■ (bei) + 
ab*e ) = 0. By expanding the LHS and applying (14.51) gives 

N((a ei ) ■ (b ei ) + ab*e ) = 2N(a)N(b) + Q((a ei ) ■ (bei),ab*e ) 

= 2N(a)N(b) + Q(ae u (ab*e ) ■ (bei)*) 

= 2N(a)N(b) - Q(ae h (ab*e ) ■ (beA) 

= 2N(a)N(b) - N(b)Q(aei, ae { ) 

= 2N(a)N(b) - 2N(a)N(b) = 0. 
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□ 

Lemma 4.6. By replacing "■ " with an isomorphic multiplication, we 
may assume that 

(4.7) 6^ ' &j &k &j ' &i 
for any cyclic permutation (i,j,k) of (1, 2, 3). 

Proof. Let (i, j, k) be a cyclic permutation of (1, 2, 3). Since (eo + e«) • 
(e + Cj) = e + ei + ej + e, • ej and A^(e + e,) = iV(e + e^) = 2, we 
have iV(eo + + + • ej) = 4. As • e-,- G t/4, Lemma 13.11 implies 
that ei ■ ej E Uiek- A similar argument shows that ej ■ e« G £/ie&. 

In particular we have ei • e 2 = ue^ for some u G Z7i. The multiplica- 
tion 'V defined by = cr~ 1 (cr a (x) -a a (y)), where a = (1, 1, l,u), has 
the previously stated property and sends (ei,e 2 ) — > e 3 . By replacing 
"•" with this new multiplication, we may assume that e\ ■ e 2 = e^. 

Since (e^ + ej) ■ (e^ + ej) = Ci ■ ej + ej ■ e^ — 2e , we have N(ei ■ ej + 
ej ■ ei — 2e ) = 4. Since • ej + ej ■ ei G Ae k , it follows that this sum is 
0, i.e., ej ■ ei = —ei ■ ej. In particular, we have e 2 ■ e\ — —e^. Thus the 
assertion of the lemma is valid if (i,j, k) = (1, 2, 3). 

The remaining equalities (14.71) follow easily by using the alternative 
laws (14. 2p . For instance, we have e\ • e% — e\ ■ [e\ ■ e 2 ) = (ei ■ ei) • e 2 = 
(-e ) ■ e 2 = -e 2 . 

To finish the proof, we point out that the map a a : (E, ★) — > (E, ■) 
is an isomorphism of unital A -algebras. □ 

In view of the last lemma, we may assume now (and we do) that the 
identities (14. 7p are valid for any cyclic permutation (i,j,k) of (1,2,3). 

Lemma 4.7. For any cyclic permutation (i,j, k) of (1, 2, 3) we have 

(4.8) (ad) ■ (bej) = a*b*e k = -(bej) ■ (ad) 

for alia, b G A. Consequently, the multiplications "■" and "o" coincide. 

Proof. In view of (14.41) . it suffices to prove the first equality. We first 
treat the case a = 1. By applying the linearized left alternative law, 
we find that 

ei ■ (bej) = ei ■ ((be ) ■ ej) 

= (ei ■ (be ) + (be ) ■ e 4 ) ■ Cj - (be ) ■ (e; ■ ej) 
= (b + b*)e k -be k = b*e k . 
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For arbitrary a, by using this special case, the linearized right alterna- 
tive law and Lemma [4.41 we obtain that 



(aei) • (bej) = (e, • (a*e Q )) ■ (bej) 

= e { ■ ((a*e ) • (fce,) + (bej) ■ (a*e )) - • (fee,)) • (a*e ) 

= ti ■ ((a + a*)bej) - (b*e k ) ■ (a*e ) 

= ((a + a*)fo* — ab*)e k = a*b*e k . 



This concludes the proof of Theorem 14.21 and also of Theorem 14. 11 
The referee supplied an alternative proof of Theorem 14.21 His proof 
proceeds first by changing scalars from the base ring Z[t] to its quo- 
tient field Q(t), and then applying a theorem of Thakur j7] (see also 
[3 Chapter VIII, Exercise 6]) which establishes a connection between 
octonion algebras and ternary hermitian forms. In the case of Yang 
algebra, let us write E = Aeo © A 3 , where A 3 is the column A-space. 
Extending the conjugation of A componentwise to A 3 , we have a her- 
mitian form h : A 3 x A 3 — > A given by h(v,w) = v t w*. With this 
notation, the Yang multiplication is given by 

(aeo © v) o (6eo © w) = (ab — h(v, w))eo © (aw + b*v + v* x w*) 

where a,b G A and v, w £ A 3 . The sign x stands for the ordinary cross 
product in 3-space. 



Alberto Elduque [2] has found a simpler proof of Theorem 14.21 Here 
we present his simplification. We point out that the involution "*" 
coincides with the the involution "~" in [U p. 305] and so it is an 
involution of the algebra (E, •). 

The first paragraph of the proof of Lemma H~3l implies that Aeo • &i — 
Aei for each i. By applying the involution "*" we obtain that also 
ei ■ Aeo = Aei for each i. By (14.31) we have (zeo) ■ (zeo) = — e + tzeo = 
z 2 eo- It follows that (xeo) ■ (yeo) = xyeo for all x,y € A. By (I4.3p . we 
also have e± ■ e\ — — e . By applying [U Lemma (7.1.7)], with B = Ae 
and v — ei, we conclude that P = Ae + Aei is a subalgebra of (E, ■). 
From the proof of that lemma it also follows that the multiplications 
"■" and "o" coincide on P. 

From (I4.4p we deduce that e<i ■ P C P L = Ae<i + Ae^. Since x — > ei ■ x 
is an orthogonal transformation on E, we have Aei = &2- Aeo -L &2'Ae\. 
It follows that ei ■ Aei Q Ae%. Similarly, ei ■ Ae% C Aei. Thus we must 
have ei ■ Aei = Ae^ and ei ■ Ae% = Aei, and so E = P © ei ■ P. We 
now apply [U Lemma (7.1.7)] for the second time by taking B = P 



□ 



5. Addendum 
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and v = e-i. We conclude that the multiplications "•" and "o" coincide 
on E. 

Note that this proof does not use any of the lemmas 4.4-7, and uses 
only the first paragraph of the proof of Lemma 14.31 
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